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Abstract We are concerned with mapping class groups of surfaces with 
nonempty boundary. We present a very natural method, due to Thurston, 
of finding many different left orderings of such groups. The construction 
involves equipping the surface with a hyperbolic structure, embedding the 
universal cover in the hyperbolic plane, and extending the action of the 
mapping class group on it to its limit points on the circle at infinity. We 
classify all orderings of braid groups which arise in this way. Moreover, 
restricting to a certain class of "nonpathological" orderings, we prove that 
there are only finitely many conjugacy classes of such orderings. 
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We shall be concerned with surfaces S with nonempty boundary and a finite set 
of punctures, and their mapping class groups AiCQ{S) , ie the group of homeo- 
morphisms S ^ S which map dS identically and permute the punctures, up to 
isotopy. It was first proved by Dehornoy [5] that braid groups (ie mapping class 
groups of punctured disks) are left-orderable. A topological proof of this result 
was given in [8], and the extension to mapping class groups of general surfaces 
with boundary can be found in [18]. Here we present a very natural method, 
due to Thurston [20], of finding many different left orderings of such groups. In 
brief, one equips the surface with a hyperbolic structure, lifts it to , attaches 
to this cover its limit points on the circle at infinity, and notices that there 
is a natural action of the mapping class group on the (circular) boundary of 
the resulting space which fixes a point, and thus an action on M. We classify 
the set of orderings of braid groups which arise from Thurston's construction; 
more precisely, we divide these orderings into two disjoint classes, which we call 
orderings of finite, respectively infinite, type; the orderings inside each of the 
classes are classified by combinatorial means. Finite type orderings are discrete. 
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and they occur in only finitely many conjugacy classes. By contrast, there are 
uncountably many infinite type orderings, and all of them are non-discrete. 

The outline of the paper is as follows. In the first section we give a short 
introduction to orderable groups and survey some known results about them. In 
the second section we present Thurston's construction. In the third section we 
define finite and infinite type orderings, and state our classification theorems. 
Section four to six are concerned with finite type orderings: in section 4 we 
describe a different method of constructing orderings, using "curve diagrams". 
In the section 5 we prove that the set of orderings arising from curve diagrams is 
very easy to understand and classify. Moreover, we prove that up to conjugacy 
only a finite number of orderings arise in this way. In the sixth section we 
prove the classification theorems for finite type orderings. The strategy is to 
associate to every point of M with orbit of finite type a curve diagram such that 
the orderings arising from this point and from the curve diagram agree. Thus 
we obtain, via curve diagram orderings, a good understanding of Thurston type 
orderings. In section 7 we prove the results about the infinite type case. 

1 Orderable groups 

In this section we define orderable groups and survey some known results about 
them. 

Definition 1.1 A group G is left orderable (resp. right orderable) if there is 
a total order < on G which is invariant under left mutiplication (resp. right 
multiplication), that is, such that, for all a,b £ G , a < b, a = b or b < a, and 
for all g £ G , a < b implies that ga < gb (resp. ag < bg). 

A group G is two-sided orderable, or bi-orderable if there is a total order on G 
which is respected by multiplication on the left and multiplication on the right: 
i.e. a < b => ga < gb and ag < bg. 

Two left orderings < and -< on a group G are conjugate if there exists a g E G 
such that a, -< b if and only if ag < bg. So two left orderings are conjugate if 
"one is obtained from the other by right translation in the group". 

Remarks 1.2 (1) The following observation will be extremely important in 
what follows. If a group G acts on the left by orientation preserving homeo- 

morphisms on M, then every point x in M with free orbit (ie Stab{x) = 
gives rise to a left ordering on G, by defining g > h :<^=^ g{x) > h{x). We 
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have for every f E G that fg{x) > fh{x) g{x) < h{x), since the action 

of / preserves the orientation of M; this imphes that the ordering is indeed left 
invariant. Note that different points in M may give rise to different ordcrings. 
If a point X does not have free orbit, it stiU gives rise to a partial left-invariant 
ordering. 

(2) In fact, a countable group is left-orderable if and only if it has an action by 
orientation preserving homcomorphisms on M such that only the trivial group 
element acts by the identity-homeomorphism, see for instance [10] . 

(3) A left orderable group is torsion-free: if an element x had order n, and if 
1 < X, then it would follow that 1 < a; < < . . . < x""^ < = 1. 

(4) The "positive cone" of the ordering, P = {g^G\g>l} has the properties 
that G = P U {1} U and that PP C P. Conversely, given a subset with 
these two properties, a left order < can be defined by a < 6 : <^=^ a~^b E 
P. Similarly, a right order -< is obtained from a < h : <^=^ ab~^ G P. 
(In particular, a group is left orderable if and only if it is right-order able.) 
The orders are total because of the frst property, and transitive because of 
the second. The orders are bi-orders if and only if we have in addition that 
g-'^Pg C P for all g^G. 

(5) The following classes of groups are bi-orderable: (a) finitely generated 
torsion-free abelian groups; (b) finitely generated free groups (this is a result of 
Magnus, see eg [12]); (c) more generally, residually free groups, like fundamental 
groups of closed surfaces (this is due to Baumslag, see [19, p.484]). 

(6) The standard reference for orderings on groups is RehmtuUa and Mura's 
book [16]. 

We now give three examples of attractive results about orders on groups. 

(1) In 1966, Neville Smythe [19] used the orderability of surface groups to prove 
that any null-homotopic curve on a surface S is the image under projection of 
an embedded unknotted loop in 5 x 7. 

(2) In [13, Question N], L. Neuwirth asked whether all knot groups arc two 
sided orderable. In his review of the state of the questions several years later 
[14], he thanks N. Smythe for pointing out that the trefoil knot group (which is 
isomorphic to the braid group on three strings S3), is not two sided orderable. 
To show this, consider the presentation S3 = {x,y;x'^ = y^) . In this group 
one has xy 7^ yx. Suppose that is two sided orderable, and without loss of 
generality suppose that yx > xy. Conjugating this inequality by x yields 

xy = x{yx)x~^ > x{xy)x~^ = x^yx~^ = y^x~^ = yx^x~^ = yx, 
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so we have the contradiction that xy > yx. 

Neuwirth reformulates the question as 'Are knot groups left orderable?'. A 
positive answer to this question follows from an observation by J. Howie and 
H. Short [11] that knot groups are locally indicable (every non-trivial finitely 
generated subgroup has Z as a homomorphic image), together with a theorem 
of Burns and Hale [3] that locally indicable groups are left orderable. The 
converse of Burns and Hale's theorem is known to be false - see [1] and [8, 
Theorem 5.3]. 

(3) A conjecture of Kaplansky, called the Zero Divisor Conjecture, asserts that 
if i? is a ring without zero divisors and G is a torsion-free group then the group 
ring RG has no zero divisors. The hypothesis that G be torsion free is necessary, 
for if G contains an element x of order n then (1 — a;)(l + x + .. .+x"'~^) = in 
RG. The conjecture is known to hold for left orderable groups. In fact, is not 
hard to see that left orderable groups have the "two unique product" property 
which implies that the conjecture holds for them (see eg [15], and also Delzant 
[6] and Bowditch [2] for some recent remarks about this property.) 



2 Orderings of mapping class groups using hyper- 
bolic geometry 



In this section we present the definition of orders on mapping class groups of 
surfaces which we learned from W Thurston, and prove that they all extend the 
subword-ordering of Elrifai- Morton. The idea comes from the following classical 
situation. As is well known, every closed surface of genus g ^ 2 can carry a 
hyperbolic structure; ie there is a homeomorphism between the universal cover 
of S and the hyperbolic plane such that the covering transformations 
are isometrics of . There is a natural closure 5- ^ H of S"^ ^ , defined 
by adding the so-called circle at infinity S^^ = dM . Points of this circle can 
be defined as classes of geodesies, or quasi-geodesics, 7 : [0,00) H^, staying 
a bounded distance apart. The covering action of 7ri(S') on S"" extends to an 
action on S~. So in particular, we have an action of 7ri(S') on the circle at 
infinity by homeomorphisms; this action has been much studied (for a good 
modern exposition of all this see [9]). Even stronger, every homeomorphism 
of the surface lifts and extends to a homeomorphism of however, there is 
a TTi (5) -family of possible choices of lift, and therefore we get no well-defined 
action of MCg{S) on 5^. 
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Instead of closed surfaces, Thurston considers surfaces S with nonempty bound- 
ary, a finite number of punctures, and x{S) < 0. Again, one can obtain a hy- 
perbohc structure on S in which dS is a geodesic and the punctures are cusps; 
this is done by identifying with a subset of the hyperbolic plane, in such a 
way that the covering translations are isometrics of . The boundary of this 
subset is just the union of the lifts of dS; in particular it is a union of geodesies 
in , and it follows that S"" is convex in the hyperbolic metric. Moreover, the 

2 2 

set of limit points of on the circle at infinity dM is a Cantor set in dM. . 

— — 2 

The closure <S'~ of S'^ in H , ie S"^ with its limit points on the circle at infinity 
attached, is homeomorphic to a closed disk; dS^ is a circle, also containing 
n as a Cantor set. 

We now fix, once and for all, a basepoint of S"" anywhere on 95"" . We denote 
the component of which contains the base point by 11. The basepoint 
projects to a basepoint of S in dS, and 11 is an infinite cyclic cover of one 
component of dS. We consider the set of geodesies in S'~ starting at the 
basepoint - they are parametrized by the interval (0,7r), according to their 
angle with IT. We shall denote by 7^ the geodesic with angle a G (0, vr) and by 
7a its projection to S. Since is hypcrbolically convex, each point of dS^ 
can be connected to the basepoint by a unique geodesic (possibly of infinite 
length) in S'~, and for points in S'~\n this is one of the geodesies 7q, with 
a G (0, tt) . This construction proves 

Lemma 2.1 There is a natural homeomorphism between dS^\U. and (0, vr) . 

As in the case of closed surfaces, we have an action of 7ri(S') on jS'~, which 
restricts to an action on dS^ . However, this time we have more: 

Proposition 2.2 There is a natural action by orientation preserving homeo- 
morphisms of MCg{S) on dS~\U ^ (0,7r). 

Proof Every homeomorphism (p: S S has a canonical lift ip: — > S"^, 
namely the one that fixes the basepoint of S"", and thus all of 11. Moreover, 
(p has an extension Ip: S'~ S^. The restriction of this homeomorphism to 
dS"" is invariant under isotopy of ip , and fixes 11 , and thus yields a well-defined 
homeomorphism of 9S'~\n. □ 

Corollary 2.3 MCg{S) is left-orderable. 
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Figure 1: picture of S"" in (here 5 is a twice-punctured disk) 



Proof No nontrivial element of M.CG{S) acts trivially on (0, tt), because if 
such an clement existed, it would in particular fix all liftings of the basepoint 
of S, and thus induce the identity- homorphism on 7ri(S'), contradicting the 
hypothesis that the clement be non-isotopic to the identity. 

The result now follows from Remark 1.2(2), because (0, tt) is homeomorphic 
to M. However, there is an elementary proof in our situation. We choose 
arbitrarily a finite generating set of 7ri(5), and denote the end points of the 
liftings of these elements by si, . . . , Sfc € (0, vr) . A left order on A4CQ{S) is now 
defined inductively: if ip{si) > si then ip > 1 (and the same with > replaced 
by <); if f{si) = si, but ip{s2) > S2, then 99 > 1 as well, and so on; this is a 
total order, because we have that (p{si) = Sj for all i if and only ii (p = 1. □ 

However, for the rest of the paper we shall be less interested in orderings of 
this type, but rather in orderings induced by the orbits of single geodesies, ie 
in orderings of the type introduced in Remark 1.2(1). 

Proposition 2.4 For any simple closed geodesic r in the surface S we have 
for the positive Dehn-twist T along r that T{a) ^ a for any a G (0, vr) . If 70 
intersects r at least once, then the inequality is strict. 

Proof If 7q is disjoint from r, then T{a) = a. If, on the contrary, 7q, 
intersects r, and hence any curve isotopic to r, any number of times (possibly 
infinitely often), then we denote by rj(7o,) {i G N) the curve obtained from 7q, 
by applying the Dehn twist to the first i intersections of -fa with r and ignoring 
all following intersections; we denote by Ti(^a) its end point in 9-D~\n. We 
have T{a) = limj^oo 7i(") • 

We now claim that (Tj(a))jgN is a strictly increasing sequence. To simplify 
notation, we shall prove the special case Ti(q) > a, the proof in the general 
case is exactly the same. In the universal cover Z)~ we consider the lifting of 
the curve Ti(7q,): starting at the basepoint, it sets off along 7q,, up to the first 
intersection with some lifting r of r. There it turns right, walks along r up 
to the next preimage of the intersection point, where it encounters a different 
lifting 7q of 7o!. There it turns left, following this lifting all the way to dD^\Il. 
The crucial point now is that 7q, and 7^ intersect r at the same angle, because 
the two intersections are just different liftings of the same intersection between 
7a and r in ■ It follows that ja and 7^ do not intersect, not even at infinity, 
for if they did they would determine a hyperbolic triangle in D~ two of whose 
interior angles already add up to 180 degree, which is impossible. This implies 
the claim, and thus proves the proposition. □ 



7 



Corollary 2.5 All total orderings of the braid group considered in this 
paper extend the subword ordering of Elrifai-Morton [7, 21]. Marc precisely, 
if a curve r in Dn encloses a precisely twice punctured disk and T^/"^ is the 
half-Dehn-twist along r interchanging the two punctures then T o ip > for 
any (/? G -B„ and any ordering > of Thurston-type. 

Proof It suffices to prove that T^/'^{a) ^ a for all a € (0, vr). If there 
existed an a G (0, vr) with T^/^(a) < a then it would follow that T(a) = 
oTV2(q-) < T^/'^(a) < a (where the first inequality holds since T^^ is 
orientation preserving), in contradiction with the proposition. □ 

3 Main results 

Let Dfi be the closed unit disk in C, with n punctures lined up in the real 
interval (—1, 1) {n ^ 2). We shall mainly be interested in the case S = Dn, 
where the mapping class group is a braid group MCQ{Dn) = B^. We recall 
that for a <E (0, tt) we denote by the geodesic which starts at the basepoint 
with angle a with dDn , and by 7^ its preimage in the universal cover starting 
at the basepoint of D~ . 

Definition 3.1 A geodesic ol ^ (0, tt), is said to be of jinite type if it 
satisfies at least one of the following conditions 

(a) there exists a Rnite initial segment 7^ such that any two punctures that lie 
in the same path component of S\^l^ also lie in the same path component of 

S\^a, or 

(b) it falls into a puncture, or 

(c) it spirals towards a simple closed geodesic. 

If a geodesic 7q, is not of finite type then we say it is of infinite type. We also 
define the ordering of Bn induced by a geodesic io be of finite or infinite 
type if 7o! is of finite or infinite type. 

An infinite type geodesic looks as follows. All its self intersections occur in some 
finite initial segment 7^ . At least one of the path components of S\j^^ contains 
three or more punctures in its interior, and the closure of Ja\la is a geodesic 
lamination without closed leaves inside such a component. In particular, there 
is a pair of punctures which are seperated by the whole geodesic, but not by 
any finite initial segment. 
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Definition 3.2 For a geodesic ja of Unite respectively inRnite type we say 
that it fills the surface in finite respectively infinite time if all punctures lie in 
different path components of S\^a ■ By contrast, a geodesic 7^ does not fill the 
surface if S\ja has a path component that contains two punctures. 

The aim of the rest of the paper is to prove the following theorems. Recall that 
every point a G (0, tt) gives rise to a - possibly partial - ordering of M.CQ{S). 
The first theorem gives criteria for these orderings to be total or, equivalently, 
for the orbit of a to be free. 

Theorem 3.3 (a) If a geodesic 7^ does not GU S , then the orbit of a G (0, vr) 
is not free. 

(b ) If 7o, is of finite type, then the converse holds as weU: if ^^■'s the surface, 
then a has free orbit. 

(c) The set of points a G (0, vr) such that 7q, is of inRnite type consists of 
uncountably many, discrete, nonisolated points. All but countably many of 
those that fill S in infinite time have free orbit. 

The next theorem gives a classification of order types that arise from Thurston's 
construction (note that part (a) is not immediately clear: it is conceivable that 
finite and infinite type geodesies induce the same orderings). 

Theorem 3.4 If S is a punctured disk, wc have: 

(a) An ordering cannot be both of finite and infinite type. 

(b) Given two geodesies ^a-,li3 of finite type, one can decide whether or not 
they determine the same ordering. 

(c) Given two geodesies 70,, 7^ of infinite type, one can decide whether or not 
they determine the same ordering. For instance, if and 7^ are embedded, 
then they determine the same ordering if and only if (3 = A^'^(a) for some 
k £ Z (ie if 7^ and 7^ are related by a slide of the starting point around dDn). 

In fact, we shall develop machinery which gives a very good and explicit under- 
standing of finite type orderings: 

Theorem 3.5 There is only a Enite number of conjugacy classes of orderings 
of finite type of M.CQ{Dn) = Bn- In fact, the number Nn of conjugacy classes 
can be calculated by the following recursive formula 
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The following list gives the first few values of Nn : 

n| 21 31 41 51 61 7| 8| 
N_n I II II 3 1 9 1 39 I 189 I 1197 I 

Theorems 3.4 and 3.5 almost certainly generalise to mapping class groups of 
other negatively curved surfaces, but in order to keep our machinery simple, we 
stick to the special case of punctured disks. 



4 Orderings of mapping class groups using curve di- 
agrams 

In this section we present another method for constructing left-orderings on Bn , 
using certain diagrams on , which we call curve diagrams. Both the definition 
of curve diagrams and the orderings associated to them are generalisations of 
similar concepts in [8]. 

Convention Whenever we talk about geodesies in D„ , we think of the punc- 
tures as being holes in the disk, whose neighbourhoods on the disk have the 
geometry of cusps. By contrast, when we talk about curve diagrams, we think 
of the punctures as distinguished points on, and belonging to, the disk, and 
we ignore the geometric structure. This changing perspective should not cause 
confusion. 

Definition 4.1 A (partial) curve diagram T is a diagram on Dn consisting 
of j ^ n — 1 closed, oriented arcs which are labelled Ti, . . . ,Tj . Moreover, the 
boundary circle of Dn is labelled Tq , and by abuse of notation we shall refer 
to it as an "arc" of T . We require: 

(1 ) every path component of Dn\T has at least one puncture in its interior, 

(2) Ui=o i''^t{Ti) is embedded and disjoint from the punctures (where int de- 
notes the interior), 

(3) the starting point of the ith arc lies in Ua;=o ^k, on one of the previous 
arcs, 

(4 ) the end point of the i th arc lies in one of the previous arcs, or on an earlier 
point of the i th arc, or in a puncture. 

In the special case that j = n — 1, so that in (1 ) every path component contains 
precisely one puncture, we say T is a total curve diagram. 
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Figure 2: Examples of total curve diagrams on D4. The meaning of the equality signs 
will be explained in section 5. 

Remarks For simplicity we shall sometimes label arcs 0, instead of 

To, . . . ,Tj . Moreover, we shall use the abbreviated notation rou...ui ■= UI—o ■ 
Note for (1) that the number of path components of Dn\T equals 1 plus the 
number of arcs of F not ending in a puncture, so it can be anything between 1 
and n. Note for (3) that the start point of the ith arc can lie in a puncture, if 
this puncture was the end point of one of the previous arcs. Finally note that 
if i < J then Fj is disjoint from the interior of Tj. 

We now explain how to associate a partial left ordering of M.CQ{Dn) = Bn to a 
partial curve diagram (with total curve diagrams giving rise to total orderings). 
The essential ingredient in this definition is the well-known procedure of "pulling 
tight" or "reducing" two properly embedded curves in a surface. In brief, two 
simple closed or properly embedded curves in a surface can be isotoped into a 
relative position in which they have minimal possible intersection number, and 
this relative position is unique. Moreover, it can be found in a very naive way: 
whenever one sees a D-disk (or "bigon" ) enclosed by a pair of segments of the 
curves, one "squashes" it, ie one reduces the intersection number of the two 
curves, by isotoping the arcs across the disk. A systematic exposition of these 
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ideas can for instance be found in section 2 of [8]. 

Our definition of the ordering of MCQ (S) associated to a curve diagram will be 

a (slightly less elegant) variation of the definition in [8]. Wc briefly remind the 
reader of this comparison method. Let F be a partial curve diagram in which 
all arcs are embedded (no curve Fj has end point in its own interior), and let 
tp and tp be two homeomorphisms of Dn- If ^pi^k) and ip{Tk) are isotopic for 
k = 1, . . . ,i — 1, then we replace (p by an isotopic map, also denoted (p, such 
that the restrictions of (p and to rou...ui-i arc exactly the same maps. At 
this point, ipiTi) and ip{Ti) have the same starting point and lie in the same 
path component of Z>n\9'(rou...ui-i) • Next we "pull ip{Ti) tight" with respect 
to ^piTi), ic we isotope (p so as to minimise the number of intersections of 
(p{Ti) and ^(Fj), as described above. This can be done by an isotopy which 
fixes V'(rou...uj-i) • Restricting finally our attention to small initial segements 
of ip{Ti) and ip{Ti), we see that the two curves set off from their common 
starting point into the interior of a component of D„\(/?(rou...uj-i) in different 
directions, one of them "going more to the left" ; if it is ip(Ti) say, then wc define 
(p > ip, otherwise ip < ip. The resulting ordering is left invariant, because the 
relative position of x o fi^) and x ° ^(r) is the same as the one of ip{T) and 
V'(r) for ah x^MCg{S). 

We shall use a variant of this comparison method: first we make <^(rou...ui-i) 
and V'(rou...ui-i) agree for maximal possible i, as before. If the arc Fj is 
embedded, we proceed as before, to compare (p{Ti) and ip{Ti). If the arc Fj 
has end point in the interior of Fj itself, then we consider the embedded arc F^ 
which, by definition, is obtained from Fj by sliding the end point back along 
Fj so as to make start and end point coincide, as illustrated in Figure 3. We 
then ignore the original arc Fj, and compare ¥?(F^) and V'(rj) as before. 




Figure 3: The embedded arc obtained from Fj by sliding the end point 

Definition 4.2 The ordering defined in this way is the ordering associated to 
the curve diagram F . 

Lemma 4.3 The ordering associated to a curve diagram F is total if and only 
if F is a total curve diagram. 
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Proof If r is total, ie if all components of Dn\T are once-punctured disks, 

then any homcomorphism of Dn which fixes T is isotopic to the identity; this 
follows from the Alexander trick (see eg [17]). Conversely, if Dn\T has a path 
component which contains at least two holes, then we can push the boundary 
curve of this path component slightly into its interior, to make it disjoint from 
r. A Dehn twist along such a curve is a nontrivial element of B„, and acts 
trivially on F. □ 

Example For any n , the Dehornoy ordering [5] is defined by the diagram con- 
sisting of n — 1 horizontal line segments, connecting dD^ to the first (leftmost) 
hole, the first to the second hole, and so on. The arcs are oriented from left to 
right, and labelled 1, . . . , n — 1 in this order (see [8]). 

Definition 4.4 A (possibly partial) order on a group G is discrete if the pos- 
itive cone P = {g E G \ g > 1} has a minimal element. (If the ordering is total 
then this element is necessarily unique.) 

In a group with a discrete total order every element has a unique predecessor 
and successor. We note that an ordering is non-discrete if and only if for all 
a,c e G there exists & b e G such that a <b < c. 

Lemma 4.5 The total ordering associated to a total curve diagram F is dis- 
crete. 

Proof The curve diagram Fou...un-2 (which is obtained from F by removing 
the arc of maximal index) cuts Dn into a number of once-punctured disks and 
one twice-punctured disk. We observe that the unique smallest element is the 
positive half-twist interchanging the two punctures inside this disk. □ 

Remark It is an easy exercise to prove that the partial orderings associated to 
partial curve diagrams are in general not discrete. However, we shall see in the 
proof of Theorem 3.4(a) that even such orderings have a certain discreteness 
property. 

5 Which pairs of curve diagrams determine the same 
ordering? 

In this section we define an equivalence relation of curve diagrams which we 
call loose isotopy. We give a simple algorithm to decide whether or not two 
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given curve diagrams are loosely isotopic. We prove that two curve diagrams 
determine the same ordering if and only if they are loosely isotopic. Moreover, 
the quotient of the set of loose isotopy classes of curve diagrams under the 
natural action of Z?„ is finite; we deduce that for fixed n ^ 2 there is only a 
finite number of conjugacy classes of orderings arising from curve diagrams. 

Definition 5.1 Let C denote the space of all curve diagrams, equipped with 
the natural topology (the subset topology from the space of all mappings of 
n — 1 arcs into Dn). We define loose isotopy to be the equivalence relation on 
C generated by the following two types of equivalence: 

(1 ) Continuous deformation: two curve diagrams are equivalent if they lie in 
the same path component of C . 

(2) Pulling loops around punctures tight: if some final segment of the curve Tj 
say cuts out a disk with one puncture from Dn , then this final segment can be 
pulled tight, so as to make Fj end in the puncture. 




Figure 4: Pulling loops around punctures tight 

Equivalence (2) is illustrated in figure 4; here the dashed lines indicate any 
number of arcs of index greater than i which start on Fj . The reverse of this 
operation is also allowed. Equivalence (1) says that one is allowed to deform 
the diagram, to slide starting points of arcs along the union of all previous arcs, 
including their start and end points, and even across punctures, if they are the 
end points of some previous arcs. Similarly, end points of arcs are allowed to 
slide across the union of all "previous points of the diagram" . 

In order to get a feel for the meaning of this definition, the reader may want to 
prove that the equality signs in Figure 2 represent loose isotopies. 

Theorem 5.2 (a) Two curve diagrams determine the same ordering of if 
and only if they arc loosely isotopic. 

(b ) There is an algorithm to decide whether or not two curve diagrams F and 
A are loosely isotopic. 
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Proof For the implication of (a) we have to prove that loosely isotopic 

diagrams define the same ordering. The only nonobvious claim here is that the 
ordering is invariant under the "pulling tight" procedure. 

In order to prove this, we consider a curve diagram T' with j arcs, the ith of 
which is a loop (ie the end point equals the start point) which encloses exactly 
one puncture. We consider in addition the curve diagram F which is obtained 
from r' by squashing the curve to an arc from the starting point of F^ to 
the enclosed puncture, much as in Figure 4. Let ip and V' be two nonisotopic 
homeomorphisms, and more precisely assume that (p >r ip- Our aim is to prove 
that if >r' V'- If f(^ou...ui-i) and V'(rou...u«-i) are already nonisotopic then 
this is obvious since the first i — 1 arcs of F and F' coincide. On the other 
hand, if V'(rou...ui) and 'i/'(Fou...ut) are isotopic (and the difference between (p 
and i/j only shows up on arcs of higher index) , then after an isotopy the first i 
arcs of ip(T') and ipiT') coincide as well, and the result follows easily. Finally 
in the critical case, when the first difference occurs on the ith arc of F, we have 
the two arcs ipiTi) and ip{Ti) which arc reduced with respect to each other, 
with (p(Ti) setting off more to the left. The crucial observation is now that the 
boundary curves of sufficiently small regular neighbourhoods of the two curves 
are isotopic to ip{T'j) respectively il^{r'j) and reduced with respect to each other 
- see Figure 5. It is now clear that fiT'-) also sets off more to the left than 
tjj{r'j^). This completes the proof of implication "<^" of (a). 




Figure 5: Proof that ip >r ip ^ (p >r' ip - the critical case where the first difference 
between (p and ip occurs on the arc which is being pulled tight 

We shall now explicitely describe the algorithm promised in (b), and prove 
the implication "=>" of (a) along the way. The proof is by induction on n. 
For the case n = 2 we note that any two total curve diagrams (with one arc) 
are loosely isotopic. Thus there are only two loose isotopy classes of curve 
diagrams: the empty diagram and the one with one arc. The empty diagram 
induces the trivial ordering, whereas the diagram with one arc induces the 
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ordering > cr[ k > I. So the desired algorithm consists just of 

counting the number of arcs, and non loosely isotopic curve diagrams do indeed 
induce different order ings. 

Now suppose that the result is true for disks with fewer than n punctures, and 
we want to compare two curve diagrams ro,...,rj and Ao,...,Aj/ in 
with < n — 1 and n ^ 3. The arc Fi ends either on dDn, or in the interior 
of Fi itself, or in a puncture. In the first two cases -Dn\Fi has precisely two 
path components. At most one of them can contain only one puncture; if one 
of them does, we pull Fi tight around it. If both components of L'„\Fi contain 
more than one puncture and if Fi ends on itself, then we slide the end point of 
Fi back along Fi, across its starting point, and into Fq = dD^- There are now 
two possibilities left: either Fi is an embedded arc connecting the boundary 
to a puncture (Fi is nonseperating), or it is an embedded arc connecting two 
boundary points, cutting Dn into two pieces, each of which has at least two 
punctures in its interior (Fi is seperating) . We repeat this procedure for Ai. 
There are now four cases: 

(1) It may be that Fi is seperating, while Ai is not (or vice versa). 

(2) It is possible that Fi and Ai are both nonseperating but are not isotopic 
with starting points sliding in dDn (a criterion which is easy to check algorith- 
mically) . 

(3) It is possible that Fi and Ai arc both seperating but are not isotopic as 
oriented arcs, with starting and end points sliding in dDn (a criterion which is 
equally easy to check algorithmically) . 

Claim In these first three cases the orderings dehned by F and A do not 
coincide, and F and A are not loosely isotopic. 

We only need to prove the first part of the claim, the second one follows by the 
implication "<^=" of Theorem 5.2(a). We first treat the following pathological 
situation: if, in case (3) above, Fi and Ai are isotopic to each other, but with 
opposite orientations, then a homeomorphism of the type indicated in Figure 
6 is positive in the ordering defined by F, but negative in the A-ordering. In 
all other situations allowed by (1), (2), and (3), there exists a simple closed 
curve r in which is disjoint from Fi, but intersects every arc isotopic to 
Ai . (Consider, for instance, a regular neighbourhood of dDn U Fi in Dn ■ If Fi 
is nonseperating then its boundary curve has this property; if Fi is seperating 
then at least one of the two boundary curves has.) We denote by T: Dn — > Dn 
the positive Dehn twist along r. The map T leaves Fi invariant, while the arc 
r(Ai) is "more to the left" than Ai by Proposition 2.4. Similarly, there exists 
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Figure 6: A homeomorphism which distinguishes the T- and A-orderings 

a curve r' which is disjoint from Ai , but not from any arc in the isotopy class of 
Fi. Then T'^^ sends r(Ai) more to the right, but not very far: T'~^ oT(Ai) 
is still to the left of the arc Ai, which is fixed by T'~^; and T'~^ sends Fi 
to the right, as well. Thus, in summary, the composition T'"^ oT sends Ai 
more to the left but Ti more to the right, so that T'~^ oT £ Bn is negative in 
the ordering determined by T, but positive in the A-ordering. This proves the 
claim. (One may find simpler proofs, but this one will be useful in section 7.) 

(4) The remaining possibility is that Ti and Ai can be made to coincide by 
isotopies which need not be fixed on dDn- Such isotopies can be extended to 
loose isotopies of F or A. 

To summarize, we can algorithmically decide whether or not there is a loose 
isotopy which makes Fi and Ai coincide. If the answer is No (cases (1) - (3)), 
then F and A are not loosely isotopic, and the orderings defined by F and A do 
not coincide. In this case, the implication "=^" of 5.2(a) is true. If the answer is 
Yes (case (4)), then L>„\Fi = Z)„\Ai has either one or two path components, 
each of which is a disk with at most n — 1 punctures. Moreover, the arcs 
F2,...,Fj form curve diagrams in these disks (with some indices missing in 
each curve diagram, if the arcs are distributed among two disks) , and similarly 
for A2, . . . , Aj . Finally, the following conditions are equivalent: 

(i) F and A are loosely isotopic, 

(ii) in each path component of iD„\Fi = Z)„\Ai there is a loose isotopy between 
the diagrams made up of the remaining arcs of F respectively A , 

(iii) the orderings of FixiVi) C Bn induced by F and A coincide, where 
FixiT\) denotes the subgroup whose elements have support disjoint from Fi, 
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(iv) the orderings of 5„ defined by F and A coincide. 

The equivalences between (i) and (ii), and between (iii) and (iv) are clear, 
whereas the equivalence of (ii) and (iii) follows from the induction hypothesis. 
Also by induction hypothesis, we can decide algorithmically whether or not (ii) 
holds. This proves the theorem in case (4). □ 

We recall that for any ordering "<" of S„, and every element p e Bn = 
MCQ{Dn) one can construct an ordering "<p", by defining cp <p tp : <^=^ 
ifp < ipp, and we call <p "the ordering < conjugated by p". Wc observe that 
if < is induced by a curve diagram T , then <p is induced by the curve diagram 
p(r). Thus two curve diagrams F and A induce conjugate orderings if and 
only if F and A are in the same orbit under the natural action of Bn on the 
set of loose isotopy classes of curve diagrams. 

Proposition 5.3 Let M„ denote the number of conjugacy classes of total 
orderings of Bn arising from curve diagrams. Then M„ can be calculated by 
the following recursive formula 

M2 = 1 and Mn = Mn-i + (? _ J ^fc ^n-fe- 

k=2 ^ 

Remark In order to avoid confusion, we recall our orientation convention: we 
are insisting that "more to the left" means "larger" . It is for this reason that 
there is only one ordering of = Z, not two, as one might expect. 

Proof We shall count the orbits of the set of loose isotopy classes of total 
curve diagrams under the action of B^ ■ The case n = 2 is clear, since there is 
only one loose isotopy class of curve diagrams. Now suppose inductively that 
the formula is true for up to n — 1 strings. 

For every total curve diagram in there are two possibilities: (a) the first 

arc of the curve diagram ends in a puncture or can be pulled tight so as to end 
in a puncture; (b) the first arc cuts I?„ into two disks, each of which contains 
at least two punctures. 

For case (a) we notice that the first arc can be turned into the horizontal arc 
from —1 to the leftmost puncture, by an action of some appropriate element 
of Bn- There are now precisely M„_i orbits of loose isotopy classes of curve 
diagrams of the remaining n — 2 arcs in the n — 1 -punctured disk £)„\(the first 
arc). So case (a) gives a contribution of M„_i orbits. 
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The argument for case (b) is similar: the action of an appropriate element of 
Bn will turn the first arc of any curve diagram of type (b) into the vertical arc, 
oriented from bottom to top, having k punctures on its left and n — A; on its 
right, for some k G {2, . . . ,n — 2} . In this case, there should he k — I arcs on 
the left and n — k — 1 arcs on the right of the first arc, so there are (^Zi) ways 
to distribute the remaining n — 2 arcs over the two sides. Finally, there are 
respectively Mn-k orbits of loose isotopy classes of total curve diagrams on the 
disk on the left respectively on the right. □ 



6 Replacing geodesies by curve diagrams 

In this section we prove the main theorems on orderings of finite type. The 
strategy is to associate to every geodesic of finite type a curve diagram such that 
the (possibly partial) orderings arising from the geodesic and the curve diagram 
agree. Thus we obtain, via curve diagram orderings, a good understanding of 
finite type orderings. 

Proof of Theorem 3.3(a) If -Dn\7a has a path component which contains 

at least two holes, then we can push the boundary curve of this path component 
slightly into its interior, to make it disjoint from 7q,. A Dehn twist along such 
a curve will be a nontrivial element of , and act trivially on 7^ . □ 

We now define the curve diagram C{^a) associated to a geodesic 7q, of finite 
type. It is a subset of 7^ , more precisely a union of segments of 7 which 
start and end at self-intersection points. The diagram will be disjoint from the 
punctures, except that the last arc may fall into a puncture. For simplicity we 
shall write V for C{'^a) and, as before, rou...ui-i for UA—o^fei 

The definition is inductive. We define Fq = dDn ■ Now suppose that we have 

already found Fq, . . . , Fj_i . So every path component of i3)„\Fou...ui-i is a disk 
containing at least one puncture. We put down a pencil at the end point of Fj_i , 
start tracing out 70, drawing an arc F^ (with "p" standing for "potential", 
because F^ is potentially the new arc Fj). We continue drawing either up to 
the next intersection with Fou...ut-i ) or up to the first self intersection of F^, or 
until 7q, falls into a puncture, whichever comes first. We now decide whether 
or not F^ has cut one of the components of I?n\rou...ui-i in a nontrivial way, 
ie whether it has either fallen into a puncture or cut one of the components of 
Dn\^o\j...\ji-i into two, both of which contain at least one puncture. If yes, we 
let Fj := F^, and have finished the induction step. If not, we rub out F^, and 
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Figure 7: A geodesic and (in bold line) its associated curve diagram 



start a new at the next intersection point of 7^ with -Dn\rou...Ut-i • (This 
intersection point is just the end point of the previous , unless the previous 
had end point in its own interior. Note that in this latter case not only 
r^, but the entire segment of the geodesic between successive intersection 
points with rou...u«-i cuts the disk in a trivial way). 

There is one special rule: if in the construction process we obtain an arc 
which spirals ad infinitum towards a simple closed geodesic, then we define Fj 
to be the arc with end point in its own interior containing F^ in a regular 
neighbourhood, as shown in figure 8 (this arc is unique up to loose isotopy). 




Figure 8: The curve diagram associated to a geodesic which spirals towards a closed 
geodesic 

Since at most n — 1 arcs can be constructed in this way, the process terminates 
after finitely many steps. We observe that the curve diagram C(7a) is total 
if and only if the geodesic fills Dn- More generally, two punctures are in 
the same path component of Dn\^a if and only if they are in the same path 
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component of Dn\C{'ja)- We also note that for every geodesic 7q. and (f E Bn 
we have C{ip{ja)) = 'p{C{ja))- 

Theorem 6.1 For any a € (0, vr) and if G we have: 

(a) if the curve diagrams ip{C{'ya)) 3,nd C(7q;) are isotopic then 93(a) = a. 

(b) if (p{C{'ya)) > C{^a) (ill curve diagram sense) then we have ip{a) > a 
in R. 

Corollary 6.2 For every geodesic of finite type (a € (0, vr) ), the ordering 
of Bn associated to a by Remark 1.2(1) coincides with the ordering associated 
to the curve diagram C{'ya) by Dehnition 4.2. 

Proof of the theorem We shall need a generalisation of the concept of rel- 
ative "reduction" of two simple cmves in Dn to the case where one of the two 
curves is authorised to have self-intersections, but no D-disks with itself. For in- 
stance, we shall be interested in the case where one of the two curves is a simple 
geodesic, and the other is a homeomorphic image of a non-simple geodesic. 

Suppose that C is a disjoint collection of simple closed geodesies and properly 
embedded geodesic arcs connecting distinct punctures in . Then we say that 
fila) is reducible with respect to C if there are D-disks enclosed by f{^a) and 
C , ie if there are finite segments of <^(7a) and of C with the same start and 
end points which are homotopic with fixed end points. If <^(7a) is not reducible 
then we say it is reduced with respect to C . Equivalently, any component of 
the prcimagc of (p(ja) in the universal cover Z?~ intersects any component of 
the preimage of C at most once. 

Lemma 6.3 One can pull ^(ja) tight with respect to C , ie there exists an 
isotopy of (f which makes (p(^a) and C reduced with respect to each other. 

Proof The proof is an easy exercise - it is in fact similar to the proof of the 
"triple reduction lemma" 2.1 of [8]. □ 

We need some more notation. We still write T for (7 (70,), denote by j the 
number of arcs of F, and consider the partial curve diagrams rou...ui-i for i € 
{1, . . . , j}; all their arcs are geodesies. Every path component of -D„\rou...ui-i 
contains at least one puncture in its interior. The boundary curve of each com- 
ponent with at least two punctures is isotopic to a unique simple closed geodesic, 
which bounds a disk (with these punctures in its interior) in Dn . Removing all 
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these disks from D„ yields a planar surface with a number of geodesic boundary 
components (one of them being dDn , the others corresponding to the at least 
twice punctured components of -Dn\rou...uj-i ) ^-nd a number of punctures (cor- 
responding to once-punctured components of -Dn\rou...ui-i )• We denote this 
surface by iVrou...ui-i ; it is a regular neighbourhood of 5D„ urou...ui-i in -^n, 
and contains the complete initial segment of the geodesic 7^ up to the starting 
point of the arc Fj C 7a • 

We are now ready to prove the theorem. For part (a) suppose that we are given 
a G (0,7r), and (p G -B„, and that the curve diagrams F and <^(F) are isotopic. 
Then we can modify the map tp by an isotopy which fixes dD^ such that the 
restriction ip\NT becomes the identity map. But by construction of F = C(7q,) , 
the geodesic 7^ is entirely contained in NT, and is thus mapped identically. 
This proves part (a) of the theorem. 

For part (b) suppose that we are given a G (0, vr) and 99 G Bn , and that for 
some i £ {1, . . . ,j} the curve diagrams Fou...ui-i and <y?(Fou...ui-i) are isotopic, 
whereas (/?(Fj) is "more to the left" than Fj. Our aim is to prove that 99(a) > a, 
ie that the end points of the liftings of (/9(7q) and 7^ on 9Z)~\n = (0, tt) are 
different, with the one of <^(7a) being "higher" in Figure 1. 

Firstly, the map if sends Fou...ui-i to a curve diagram which is isotopic to 
rou...ui-i; therefore we can assume, after an isotopy of (p which fixes dDn, 
that the restriction (/9|A^rou...ui-i is the identity map. Note that 7a, be- 
ing a geodesic, is already reduced with respect to the collection of geodesies 
9A^Fou...ui-i 1 and therefore ifija) is also reduced with respect to 5A?^Fou...ui-i = 
ip{dNTou...iji-i)- 

Next, we note that the arc Fj will cut precisely one of the components of 
D„\A^Fou...ui-i in two, and leave the other components untouched. This critical 
component is an at least twice punctured disk, and we shall denote it by Dc- 
The preimage of Dc in the universal cover D~ has many path components, but 
we shall be interested in one particular component Z?~ , namely the one which 
is cut in two by the segment corresponding to Fj C 7a in the geodesic 7a in 

We now distinguish three cases: firstly, the arc Fj falls into a puncture inside 
Dc', secondly, the arc Fj has its end point in iVFou...ui-i (either on Fou...ui-i 
or in the initial segment Fj fl -/VFou...ui-i of Fj); thirdly, the end point of the 
arc Fj lies in the interior of Dc (and then necessarily in the interior of Fj). 

The first case is the easiest: by an isotopy of (p which is fixed outside Dc we 
can pull </?(Fj) n Dc tight with respect to Fj n Dc- The effect of this isotopy 



22 



is to make the images of the hftings (p{^a) H D^. and H Dc disjoint, except 
for the common starting point. Moreover, both hftings run inside Dc ah the 
way to the circle at infinity. By the hypothesis that ^^(r) > F we have that an 
initial segment of ^(7a) hes to the left of the corresponding segment 7^, we 
conclude that its end point on the circle at infinity also lies more to the left. 
This proves the theorem in the first case. 

Lemma 6.4 If 7 is a (finite or inEnite) geodesic starting on the boundary 
of the punctured disk Dc, and if ip is an automorphism of Dc which acts 
nontrivially on 7, then two liftings of 7 and (^(7) to the universal cover D~ 
of Dc with the same starting point in dD'^ have end points cither on different 
components of dDc (if 7 is finite) or on different points at infinity (if 7 is 
inRnite). □ 

In the second case, we can pull the arc (p(Ti) fl Dc tight with respect to Tj n Dc 
by an isotopy of if as in the first case, thus making their liftings disjoint. We 
now have by hypothesis that the point of intersection of i^(r~) with dD^ where 
^(r~) exits I?~ lies to the left of the one of r~. By the previous lemma, the 
two points will even lie on different boundary components of D^ , and therefore 
there is a point of dD^ between these two boundary components which lies on 
the circle at infinity. For the liftings of our geodesic and its image this means the 
following: and lp{ja) enter dDc at the same point, but exit into different 
components of D!^\D^ , with ^(7^) choosing the one that lies more to the left. 
Since 7^ and 'fi'ja) intersect dDc only once, they stay inside their chosen 
component of Hence we have for their end points that </?(«) > a, and 

the theorem is proved in the second case. 

In the third case we consider the arc S := as in figure 3, and for simplicity 

we choose S to be a geodesic arc. Wc denote by Dec C Dc the subdisk cut off 
by S (so that S = dDcc)- Since S is geodesic, we have that jaf^Dc is reduced 
with respect to E. After an isotopy of (p inside Dc we can assume by lemma 
6.3 that the first component of ifiija) H Dc (the one that contains (^(Fj) fl Dc) 
is also reduced with respect to S. By the hypothesis that 92 (Fj) sets off more 
to the left than Fj , we are now in one of the situations indicated in figure 9. 

A first possiblity is that an initial segment of ^(Ti) fl Dc lies to the left of the 
tip of Dec (figure 9(a) and (b)); in the universal cover we now have three 
arcs, namely 1^(70) nZ)^, a lifting of S, and ^af^Dc (and, in fact, a fourth arc, 
another lifting of S) starting at the same point of dD'^ , and setting off into 
different directions, namely in the given order from left to right. Moreover, the 
liftings of S are disjoint from the interiors of the other two arcs, by reducedness. 



23 



Figure 9: The critical disk Dq containing and 'p(Fj) 

Thus the end point of (pi^a) H -D^ on dD^ hes more to the left than the one 
of 7a n Even stronger, by Lemma 6.4 they lie cither on different points 
at infinity (in which case we are done) or they leave through different 
components of dW^ (in which case we argue as above that their remainders are 
trapped in different components of , so that ^(7a) stays to the left of 

7a)- 

The second possibility is that some initial segment of (^(Fj) fl Dc lies in Dec 
(figure 9(c)); then Dec, cut along this initial segment, has precisely two path 
components, each of which contains at least one puncture. Since (^(Fj) is ori- 
ented, we can refer to them as the "left" and the "right" half of Dec • We now 
consider a geodesic arc a which is embedded in the right half of Dee, starts 
at the tip of Dec (ie at the same point as Fj fl D^ and i^(Fj) fl Dc), and falls 
into one of the punctures in the right half of Dec. By construction, 7q, fl Dec 
is reduced with respect to a , since both are geodesies, and the first component 
of (^(7a) n Dec is even disjoint from a. In the universal cover we now have 
that the lifting a of a ends on the circle at infinity, thus separating Dec into 
two components, the left one containing the lift of <p{'~ia) ^ Dee, and the right 
one the lift of H ^cc • (Note that this holds in particular when Fj represents 
an infinite geodesic spiralling towards the simple closed geodesic homotopic to 
E.) Thus lifts of these two curves, not being allowed to intersect any compo- 
nent of 9D~ and dD^ more than once, go on to hit different points of £?D~ , 
with ^(7a) staying more to the left than ^ya- This completes the proof of the 
theorem in the third case. □ 

Proof of Theorem 3.3(b) If 7^ fills D„, then C(7a) is a total curve dia- 
gram, and thus induces a total ordering of By corollary 6.2, the ordering 
of Bn associated to the point a G (0, tt) agrees with this ordering. □ 

Proof of Theorem 3.4(b) For any two geodesies 7^ and 7^ of finite type 
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one can work out their associated curve diagrams C{'^a) and C{'yp). By corol- 
lary 6.2 it is sufficient to decide whether or not the ordcrings associated to the 
two curve diagrams coincide, which can be done by Theorem 5.2. □ 

Proof of Theorem 3.5 It only remains to be proved that Nn = (where 
Mn is given in Theorem 5.3), ie that every curve diagram is realized up to loose 
isotopy as C(7a) for some geodesic 7^, a G (0,7r). This is left as an exercise 
to the reader. □ 



7 Orderings associated to geodesies of infinite type 

In this section wc prove the results concerning orderings of infinite type, and 
explain the essential differences between finite and infinite type orderings. 

We start by describing in more detail than in section 3 the structure of geodesies 
of infinite type. We define the curve diagram C{'^a) associated to a geodesic 
of infinite type by precisely the same inductive construction procedure as in 
the finite type case. Except for a finite initial segment, the last arc Tj will lie 
in some path component Dc of D„\iVrou...uj-i ? the only difference with the 
finite type case is that Tj goes on for ever, without falling into a puncture and 
without spiralling. The closure of Tj inside this critical component Dc is a 
geodesic lamination; the lamination has no closed leaves, for such a leaf would 
have to be the limit of an infinite spiral of Tj (see [4]). All self-intersections 
of the geodesic 7q, occur inside the finite initial segment up to the entry into 
the punctured disk Dc\ in particular, there is only a finite number of self- 
intersections. 

Proof of Theorem 3.3(c) We are studying the set 

X := {a G (0, tt) | 7^ is of infinite type }. 

The proof uses standard results from the theory of geodesic laminations and 
the Nielsen-Thurston classification of surface automorphisms [4]. 

That T has uncountably many elements follows from the fact that there are 
uncountably many geodesic laminations of Dn , only countably many of which 
fall into infinite spirals. A more practical way of seeing this is to choose ar- 
bitrarily a fundamental domain of Dn by fixing n geodesic arcs, as eg shown 
in figure 1. Thus the fundamental domain is a 2n + 1-gon with one boundary 
edge corresponding to dDn and n pairs of boundary edges which are identified 
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in Dn . A segment of the geodesic between any two sucessive intersections with 
the boundary of the fundamental domain consists of an embedded arc connect- 
ing different edges of the 2n + 1-gon. Hence constructing a geodesic of infinite 
type amounts to choosing an infinite "cutting sequence" of the geodesic with 
the boundary arcs of the fundamental domain. Often the choice will be forced 
upon us by the requirement that the geodesic be embedded, but there will be 
an infinite number of times when we have a genuine choice. Thus the set of all 
possible sequences of choices is uncountable. 

The cutting sequence approach also makes it clear why I C (0, vr) is discrete 
and its elements are nonisolated. Given an e > 0, there exists an A/^ G N such 
that all geodesies 7^ whose cutting sequences agree with the one of 7^ for at 
least terms satisfy |a — /3| < e. Now elements of X are nonisolated because 
for any a € T and any e > we can find a geodesic of infinite type whose 
cutting sequence diverges from the one of 7^ only after the N^th term. On 
the other hand, I is discrete, because within the e -neighbourhood of 7^ we 
can construct a geodesic which fills Dn in finite time: just choose it to have a 
cutting sequence which agrees with the one of 7q, for iVg terms, and to then 
career off along some path which decomposes D„ into disks and once-punctured 
disks. 

Finally, the last part of theorem 3.3(c) holds because each of the countably 
many elements of i?„ fixes only a countable number of points a € (0, vr) with 
the property that 7q, fills Dn- In order to see this, we note that for irreducible 
elements of Bn theorem 5.5 of [4] states that there is only a finite number of 
fixed points on the circle at infinity. If an element ip of Bn is reducible, then we 
leave it to the reader to check that the result follows from the following facts: 
(1) One can find a maximal invariant system C of disjoint embedded arcs and 
circles in D„ . (2) If </? acts nontrivially on a component of Dn\C which is cut 
in a nontrivial way by a finite segment of 7^ , then it acts nontrivially on 
(for if it didn't then the collection C would not be maximal). (3) A geodesic 
7q that fills Dn has to enter every component of Dn\C at least once, and (p 
acts nontrivially either on the first or, failing that, on the second component 
of 7a n {Dn\C) (because it cannot act trivially on two adjacent components of 
Dn\C). (4) There is a countable infinity of isotopy classes of embedded arcs 
from the basepoint of D„ to C □ 

We recall from the beginning of the section that to every geodesic 7^ of infinite 
type we have associated a "critical disk" Dc which contains most of the last 
arc of C{"fa)- The fundamental property of geodesies of infinite type which we 
shall use several times is the following. 
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Lemma 7.1 For any geodesic of inRnite type 7^ and for any e > there exists 
a geodesic 7^+ with G (a, a + e) such that 7q,+ falls into a puncture and 
has no self-intersections inside Dc . 



Proof It suffices to prove the lemma in the special case Dc = Dn , ie when the 
geodesic 7^ is embedded. We suppose, for a contradiction, that there exists an 

e > such that no 7^ with (3 G (a, a + e) is embedded anc? falls into a puncture. 
Our aim is to reach the contradiction that 7^ ends in an infinite spiral. 

We continue to use the notions concerning cutting sequences introduced above: 
we choose arbitrarily a fundamental domain, and we shall denote by 7^ the 
initial segment of 7q, up to its fcth intersection with the boundary of the funda- 
mental domain. We recall that, given 7q, and e > 0, we can find an A'" = A^^ G N 



such that any geodesic 7^ with 7^ = 7^ satisfies |a; — /3| < e. We now con- 
sider the arc 7^"*"^ : it ends on some boundary arc of the fundamental domain 
which we denote a. The orientation of 7^ gives rise to a notion of the part of 
a "to the left" and "to the right of" the end point of 7^+^ The arc 7^+^ has 
an intersection with the interior of the "left" part of a, for if hadn't we could 
obtain an embedded arc 7^ with (5 G {oi,a + e) by adjoining to the end point of 
7^ an arc falling into the puncture at the left end of a; this would contradict 
the hypothesis. Thus it makes sense to define V C to be the union of 7^"*"^ 
and a segment of a from the end point of 7^^^ to the left, up to the next 
intersection with 7^"*"^ (see figure 10). 




Figure 10: The two possible shapes of F, and (dashed) the resulting geodesic 70 

We now observe that Dn\^ has two path components, each containing at least 
one puncture; moreover, 7q, cannot intersect any geodesic arc connecting two 
punctures in the same component, because the first time it did we could drop it 
into the puncture at the left end of the arc and obtain a contradiction as before. 
It follows that 7q, has to spiral along the boundary of one of the components 

of Dn\V. □ 
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Proposition 7.2 All orderings, even partial ones, arising from geodesies 7q. 
of infinite type are non-discrete. 

Proof We shall prove the following stronger statement: for any e > there 
exists an element ip G MCG{Dn) = such that f{a) G {a,a + e). 

We choose a"*" as in the previous lemma. We consider the boundary curve r of 
a regular neighbourhood of dDcUjci+ in -C^c- This curve r is disjoint from 7^+ , 
while any curve isotopic to r necessarily intersects j^- Thus for the positive 
Dehn twist T along r we have that T(q) > a (by Proposition 2.4), and that 
r(a+) = a+. It follows that T{a) G (a, a+) C (a, a + e) . □ 

Proof of Theorem 3.4(a) Given a geodesic 7q, of finite, and a geodesic 7^ 
of infinite type, our aim is to prove that 7^ and 7^3 cannot induce the same 
orderings of Bn ■ 

As seen in corollary 6.2, orderings arising from geodesies which fill the surface in 
finite time are the same as orderings arising from total curve diagrams, which 

are discrete by lemma 4.5. By contrast, we have from proposition 7.2 that 
infinite type orderings are not discrete. This proves the theorem in the special 
case where the finite type geodesic fills the surface. 

In the case where the finite type geodesic 7^ does not fill the surface, we consider 
the subsurface Dq, := Dn\NC{'ya) , ie the maximal subsurface with geodesic 
boundary which is disjoint from 7^. We observe that Da is a disjoint union of 
disks, each containing at least two punctures. Any homeomorphism (p of 
with support in has the property that ip{a) = a. 

If Da n 7^ 7^ then there exists a homeomorphism </? with support in Da 
such that (p{P) ^ (3, and it follows that the orderings induced by a and (3 are 
different. 

If, on the other hand. Da ("17/3 = 0, then we squash each component of Da to 
a puncture; the result is a disk with say m punctures, where m < n, which 
we denote D^- We now consider the subgroup B^ of B^ = M.CQ{Djn) of 
all mapping classes which fix those punctures of D^ that came from squashed 
components of Dq . This is a finite index subgroup of Bj^ , and the orderings of 
Bn determined by a and (3 induce quotient orderings on B^ . Another way to 
describe these quotient orderings is to repeat the Thurston-construction for the 
disk Djn : one can equip D^ with a hyperbolic metric, and then the geodesies 
7q. and project to quasigeodesics in D^. These quasigeodesics determine 
points at infinity of the universal cover of D^, and hence give rise to orderings 
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The geodesic in Dm which is homotopic to the projection of ja is again of finite 
type; the crucial observation now is that it fills Dm , so that the quotient order- 
ing on Bm is discrete by Lemma 4.5. Similarly, a geodesic in Dm homotopic to 
the projection of 7^ is again of infinite type, and hence induces a non-discrete 
ordering, by Proposition 7.2. So the a- and /?-orderings on give rise to 
different quotient orderings on 5^, and are therefore different. □ 

As seen above, every geodesic of infinite type gives rise to a curve diagram "of 
infinite type" , which is like a curve diagram of finite type, except that the arc 
with maximal label is, up to isotopy, an infinite geodesic which does not fall 
into a puncture or a spiral. All but a finite initial segment of this arc lies in 
the "critical disk" Dc ■ There is an obvious generalisation of the notion of loose 
isotopy: 

Definition 7.3 Two curve diagrams of infinite type are loosely isotopic if they 
are related by (1 ) continuous deformation, ie a path in the space of all curve 
diagrams of infinite type; and (2) pulling loops around punctures tight. 

This is exactly the same as in the finite type case, except that no "pulling loops 
around punctures tight" -procedure is defined for the last arc. We are now ready 
to state and prove the main classification theorem for orderings of B„ of infinite 
type. 

Theorem 7.4 Two geodesies 7^ and of infinite type give rise to the same 
ordering of Bn if and only if their associated curve diagrams C{ja) and C{'~fp) 
are loosely isotopic. 

Proof By the results in the previous sections, it suffices to prove that two 
embedded geodesies 7^ and 7^3 of infinite type give rise to the same ordering of 
Bji if and only if /? = A^'^ (a) for some A; G Z , ie if 7^ and 7^ are related by a 
slide of the starting point around dDn . 

The implication ".^=" is clear. Conversely, for the implication "^", we suppose 
that 7q, and 7^ are not related by a slide of the starting point, and without loss 
of generality we say a > /3. Our aim is to construct a homeomorphism which 
is positive in the a- and negative in the /3-ordering, ie which sends a "more to 
the left" and /3 "more to the right" . Our argument will be a refinement of the 
proof of the implication "^" of 5.2(a). 

By lemma 7.1 we can construct embedded geodesies 7^+ and 7^+ which fall 
into punctures, and lie an arbitrarily small amount to the left of 7^ respectively 
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7/3 ■ We define the curves Ta+ and rg+ to be the geodesic representatives of the 
boundary curves of regular neighbourhoods in Dn of dD^ U 7q,+ and dDn U 7^+ 
respectively. We denote by respectively Tg+ the positive Dehn twists along 
these curves. Our desired homeomorphism will be of the form o , with 
carefully chosen values of and /5+ , and A; G N very large. 

We also define the two-sided infinite geodesic Tq to be the geodesic which is 
disjoint from 70, , and isotopic to the boundary of a neighbourhood of 70, U dDn 
in Dn ■ More formally, in the universal cover D^ we consider two liftings of 7^ , 
namely 70, (which starts at the basepoint of D^ ) , and the lifting whose starting 
point also lies on 11, and is obtained from the basepoint of Dn by lifting the 
path in D„ once around dDn- The end points of these geodesies lie on the 
circle at infinity, and Ta is just the projection of the geodesic connecting them. 

Since 7^ and 7^ are not loosely isotopic, we have that 7^ intersects Tq. By 
choosing /J"*" sufficiently close to (3 we can now achieve that the initial segments 
of 7/3 and 7/3+ up to their first point of intersection with Tq, are isotopic with 
end points sliding in Tq . This gives our choice of /3+ , and it remains to choose 
and k. 

The crucial observation concerning Ta is that it can be arbitrarily closely ap- 
proximated by the curves r„+ , by choosing a"*" sufficiently close to a . More 
precisely, in the universal cover Z)~ we consider the preimages of and of 
Ta+ ■ Each of them has infinitely many path components; we choose one dis- 
tinguished component for each, namely the first ones that 7^ intersects. Our 
observation now is that as tends to a, the end points of the distinguished 
component of the preimage of Tq,+ tend to the end points of the distinguished 
component of the preimage of Tq, . 

We now turn to the choice of . By proposition 2.4 we have that Tp+ (a) > a. 
By lemma 7.1 we can now choose a"*" close to a such that T^+(a) > a+ > a. 
By eventually pushing a"*" even closer to a, we can in addition insist (by the 
observation concerning above), that the initial segments of 7^ and 7^+ up 
to their first point of intersection with Tq+ are also isotopic with end points 
sliding in ■ This gives our choice of . 

We have arrived at the following setup: we have the three points /J"*" = {(3^) > 
Tjj+{f3) > /? in 5D~\n, and they all lie between the two end points 5i and 5r 
of the distinguished lifting of (here the indices I and r stand for "left" and 
"right" , so (5; > (5r ) . For any point 5 with 5i > 5 > 5r we consider the action 
of the positive Dehn twist T„+ on the geodesic 75 . We observe that the limit 
lim^^oo T~_|'^(5) = 5.f. In particular for 5 := /3+ it follows that for sufficiently 
large k we have T^+{P~^) < p. This gives our choice of k. 
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To summarise, we have 

o V (a) > (a+) = a+ > a 

and 

T-^ o V (/?) < o V (/?+) = (/?+) < /?, 

ie T~+ o is positive in the a-, but negative in the /3-ordering. □ 

Proof of Theorem 3.4(c) This is an immediate consequence of Theorem 7.4 

□ 
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